Preprocessing for 2d Fe{be Domain Decomposition Methods

The non-overlapping Domain Decomposition (DD) method is a powerful tool for the coupling of Finite Element (FE) and Boundary Element (BE) methods. Moreover it provides a natural basis for constructing eecient parallel solvers. However, both, the eeciency and the robustness of DD{solvers depends heavily on the underlying decomposition of the domain of interest into subdomains. In this paper, we introduce the Adaptive Domain Decomposition Preprocessor ADDPre which realizes an automatic decomposition of the computational domain into p subdomains, where p is the number of processors to be used. We discuss the codes being involved, the algorithms which they are based on and the data{formats being used for describing the decomposition of the problem. Numerical examples, demonstrating the performance of the preprocessor are presented.